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Quantum logic as superbraids of entangled qubit world lines 
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Presented is a topological representation of quantum logic that views entangled qubit spacetime 
histories (or qubit world lines) as a generalized braid, referred to as a superbraid. The crossing 
of world lines is purely quantum in nature, most conveniently expressed analytically with ladder- 
operator-based quantum gates. At a crossing, independent world lines can become entangled. Com- 
plicated superbraids are systematically reduced by recursively applying novel quantum skein rela- 
tions. If the superbraid is closed (e.g. representing quantum circuits with closed-loop feedback, 
quantum lattice gas algorithms, loop or vacuum diagrams in quantum field theory), then one can 
decompose the resulting superlink into an entangled superposition of classical links. In turn, for 
each member link, one can compute a link invariant, e.g. the Jones polynomial. Thus, a superlink 
possesses a unique link invariant expressed as an entangled superposition of classical link invariants. 

PACS numbers: 03.67.-a,02.10.Kn,03.67.Lx 
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In topological quantum computing [H, 0], a quantum 
gate operation derives from braiding quasiparticles, e.g. 
two Majoranna zero-energy vortices made of entangled 
Cooper-pair states in a p + ip superconductor where the 
vortex-vortexphase interaction has a non-abelian SU(2) 
gauge group [j, 0| • Dynamically braiding such quantum 
vortices (point defects in a planar cross-section of the 
condensate) induces phase shifts in the quantum fluid's 
multiconnected wave function. Local nonlinear interac- 
tions between deflects (vortex-vortex straining) is other- 
wise neglected, i.e. the separation distance 8 of the zero 
mode vortices is much greater then the vortex core size, 
which scales as the coherence length £ <C S in quantum 
fluids. The braiding occurs adiabatically so the quan- 
tum fluid remains in local equilibrium and the number 
of deflects (qubits) remains fixed. For implementations, 
the usual question is how can quantum logic gates, and 
in turn quantum algorithms, be represented by braiding 
deflects, quasiparticles with a nonabelian gauge group. 

This Rapid Communication addresses the related fun- 
damental question about the relationship between quan- 
tum entanglement, tangled strands, and quantum logic 
5]. How can a quantum logic gate, and in turn a quan- 
tum algorithm, be decomposed into a linear combina- 
tion (entangled superposition) of classical braid opera- 
tors? The goal is to comprehend and categorize quantum 
algorithms topologically. This is done by first viewing a 
quantum gate as a braid of two qubit spacetime histo- 
ries or world lines. Qubit-qubit interaction associated 
with a quantum gate is rendered as a tree-level scatter- 
ing diagram, a form of ribbon graph. Then, a quantum 
algorithm is represented as a weave of such graphs, a su- 
perbraid of qubit world lines. Finally, one closes a su- 
perbraid to form a superlink. In fact, quantum lattice 
gas algorithms, e.g. employed for the simulation of su- 
perfluids themselves @, are a good superlink archetype, 
hence the shared nomenclature. 

With this technology we can calculate superlink invari- 



ants (Laurent series in linear combination). In principle, 
each algorithm has its own unique linear combination 
of invariant Laurent polynomials; e.g. two competing 
quantum circuit implementations of a particular algo- 
rithm can be judged equivalent, irrespective of circuit 
schemes and number of gates and wires. If two quantum 
algorithms, first and second-order accurate, are topolog- 
ically equivalent, then the simpler one can be used for 
analytical predictions of their common effective theory 
while the latter for faster simulations on smaller grids. 

In short, presented is a quantum generalization of the 
Temperley-Lieb algebra TLq and Artin braid group Bq : 
a superbraid and its closure, a superlink, is formed out 
of the world lines of Q qubits (strands) undergoing dy- 
namics generated by quantum gates. Furthermore, the 
superbraid representation of quantum dynamics works 
equally well for either bosonic or fcrmionic quantum sim- 
ulations. There exists a classical limit where the quan- 
tum Temperley-Lieb algebra and the superbraid group, 
defined below, reduce to the usual Temperley-Lieb alge- 
bra and braid group. 

Classical braid operators (nearest neighbor permuta- 
tions), represented in terms of Temperley-Lieb algebra 
7] , were originally discovered in six- vertex Potts models 
and statistical mechanical treatments of two-dimensional 
lattice systems 0, Q . The quantum algorithm to com- 
pute the Jones polynomial [l(| E| employs unitary gate 
operators that are mapped to unitary representations of 
the braid group, i.e. generated by hermitian representa- 
tions of the Temperley-Lieb algebra. To prepare for our 
presentation of superbraids as a novel topological repre- 
sentation of the quantum logic underlying quantum infor- 
mation dynamics, let us first briefly mention some basics 
of knot theory and some basic quantum gate technology 
using qubit ladder operators. 

A link comprising Q strands, denoted by L say, is the 
closure of a braid. The Jones polynomial Vl(A) is an 
invariant of L where A is a complex parameter as- 
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sociated with the link whose physical interpretation will 
be presented below. Vl(A) is a Laurent series in A. The 
Jones polynomial is defined for a link embedded in three 
space-an oriented link. One projects L onto a plane. In 
the projected image, in general crossing of strands oc- 
curs but is disambiguated by its sign ±1, i.e. one as- 
signs over-crossings the sign of +1 and under-crossings 
— 1. The writhe w(L) is sum of the signs of all the cross- 
ings, i.e. the net sign of a link's planar projection. The 
Jones polynomial is computed as follows 



V L (A) = ^(~A 3 ) W ^K L (A), 



(1) 



where Kl(A) is the Kauffman bracket of the link. Kl(A) 
is determined by summing over all possible planar pro- 
jections of L. In the simplest case of an unknotted link 
(or unknot), the Kauffman bracket is 



= K Q (A) =d = -A 2 -A- 



(2) 



The Kauffman bracket of a disjoint union of n unknots 
has the value d n , e.g. Q Q= d 2 . 

Kl(A) for a link with crossings can be computed re- 
cursively using a skein relation that equates it to the 
weighted sum of two links, each with one less crossing: 
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(3a) 



(3b) 



where A and its inverse are the weighting factors. As 
an example, let us recursively apply (J3j) to prove an intu- 
itively obvious link identity (000 = O' ^ ne re duces 
the relevant braid as follows 



a- 1 )OC ( 4a ) 

+ XX + A- 1 ICC (4b) 

+ XX + IOC + a- 2 )CX (4c) 
+ XX+rfX + a- 2 )CX (4d) 

A- 2 )X (4e) 
(4f) 



XX — A 
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A 2 XX ■ 

a 2 xx ■ 

a 2 XX 
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A quantum gate represents the qubit-qubit coupling 
that occurs at the crossing of world lines of a pair of 
qubits, say \q a ) and \q 7 ) in a system of Q qubits. Ev- 
ery quantum gate is generated by an hermitian operator, 
£ a ~ l say, and whose action on the quantum state may be 
expressed as 



, q ,...y 



JC^cry I 
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.q 1 ...) 1 (5) 



where £ is a real parameter. The archetypal case consid- 
ered here is £ 2 7 = £ Q7 ; the generator is idempotent. 



Suppose the system of qubits is employed to model 
the quantum dynamics of fermions or bosons. Is there 
an analytical form of the generator £ ai that allows one 
to easily distinguish between the two cases? It is natural 
to begin by treating fermion statistics. With the logical 
one state of a qubit |1) = {^\, notice that a z \l) = — 11), 
so one can count the number of preceding bits that con- 
tribute to the overall phase shift due to fermionic bit 
exchange involving the 7th qubit with tensor product 
operator, cr® 7_1 |-0) = (— l)^ The phase factor is de- 
termined by the number of bit crossings iV 7 = Y^kZi n k 
in the state \ip) and where the boolean number variables 
are £ [0, 1]. Hence, an annihilation operator is decom- 
posed into a tensor product known as the Jordan- Wigner 
transformation [13j 

a 7 = af 7-1 ® a ® (6) 

for integer 7 £ [1, Q] and here the singleton operator is 
a = \{ox +i(T y ), where at for i = x,y,z are the Pauli 



matrices. See page 17 of [14J for the usual development 
for determining N 7 . ^ and its transpose, the creation 
operator a. 



a^, satisfy the anti-commutation relations 



{a~ n a}j\ = &y/3> { a 7> a /3} = °> {<4><4i} = 0. (7) 

The hermitian generator of a quantum gate can be an- 
alytically expressed in terms of qubit creation and anni- 
hilation operators. A novel generator that is manifestly 
hermitian is the following 



- A 2 n a - A' 



+ i (e^a^a^ 



-««t 



a\a a ) + d (A — l)n a n„ 



(8) 



where d = —A 2 — A~ 2 is real, and £ is an internal e-bit 
phase angle. The parameter A is boolean, and it allows 
one to select between fermionic (A = 1) or bose (A = 0) 
statistics of the modeled quantum particles. 

The coefficients in ([5]) can be parameterized by a real 
angle p. £ Aa7 = £ Aai (n) with A 2 = - c ° s .^+ x and d = 
2 esc fi. The quantum logic gate generated by £ Aai is 



+ (e' C - 1)£ac 



(9) 



The state evolution §5§ by the quantum logic gate © 
can be understood as scattering between two qubits 




(10a) 



(10b) 



where the "gauge field" that couples the external qubit 
world-lines is represented by an internal double wavy 
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line (or ribbon). The external lines either over-cross or 
under-cross and are assigned +1 and —1 multiplying the 
action, i.e. ±(£a- This sign disambiguates between 
a quantum gate and its adjoint, respectively, as shown 
in (|10a[) and (|10b[) . Let us denote a qubit graphically 
\q a ) =u a | +d a I, with complex amplitudes constrained 
by conservation of probability \u a \ 2 + \d a \ 2 = 1. 

Starting, for example, with a separable input state 
IV-') = |9a)|<?7)) a scattering diagram is a quantum su- 
perposition of four oriented graphs 



(11) 



Each oriented scattering graph can be reduced to a quan- 
tum superposition of classical graphs, or just a single clas- 
sical graph, as the case may be. There are four quantum 
skein relations representing dynamics generated by ([5]) 





-A 2 -A~ 2 e* 



-AV< -A-'' 



= 1+ e n - 1 A 



)(- 
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(12a) 



7l2b) 



S(12c) 



(12d) 



These are the quantum analog of Q. Adjoint quantum 
skein relations are obtained simply by taking £ — * — £ in 
the amplitudes in the diagrams in (fl~2l) . All superbraids 
can be reduced to a quantum superposition of classical 
braids. The closure of a superbraid forms a superlink. 
Hence, a superlink can be reduced to a quantum superpo- 
sition of classical links, and consequently, for each super- 
link one can compute a superlink invariant, for example 
a superposition of Jones polynomials. 

In the context of quantum information dynamics, a 
physical interpretation of the parameter A can be ren- 
dered as follows. If the strands in L are considered closed 
spacetime histories of Q qubits (e.g. qubit states evolving 
in a quantum circuit with closed- loop feedback) , then the 
L.H.S. of (fT2|) represent a trajectory configuration within 
a piece of the superlink where entanglement is generated 
by a qubit-qubit coupling that occurs at a quantum-gate 
(i.e. generalized crossing point). For the 1-body cases 
(|12b|) and (|12c|) . the R.H.S. represents classical alterna- 
tives in quantum superposition: d~ 1 (—A 2 — A~ 2 e 1 ^) is 
the amplitude for no interaction (non-swapping of qubit 
states) whereas the amplitude of a swap interaction (in- 
terchanging of qubit states) goes as d^ 1 (e l( ' — 1). 

As an example of reducing a superbraid, let us recur- 
sively apply (|12p to prove an obvious evolution identity: 
the composition of a quantum gate with its adjoint is the 
identity operator, i.e. UU^ = 1. For simplicity, we start 
with \q a ) =j and |g 7 ) =J,, so the initially oriented super- 
braid is reduced to a superposition of classical braids as 
follows: 



023 -A 2 -A- 2 e*< 



J12bjt -A 2 - A-V< -A 2 -A- 2 e-*< J ( , -A 2 -A- 2 e^ ie 




ie~ i£ - ( e i( - 1 ] 



O 



(13) 
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dl2ch t A 4 + A- i + 2 cos C 



,P 



±1 (A 2 + (e- - x) ^ -^(A*e- + A"") (.« - l) 



1 - ( e ' c - 



@ A 4 + A" 4 + 2cosC * / ie~ i( I 

- x- 



2 e- iC - A~ 2 e l < - A 2 + A" 



> _ V. > 1 2-2 cos C 



<Z 2 



It is easy to verify the same result occurs for inputs 
\q<x) —i and \q 7 ) =f. Furthermore, the identity triv- 
ially follows for \q a ) =f and |g 7 ) =| and for \q a ) =]. and 
|g 7 ) =| since A is boolean. 



With adjacent indices, e.g. 7 = a + 1 in ([9]), we need 
write the first index only (i.e. suppress the second in- 
dice), Sao = ^Aa,a+x- Using this compressed notation, 
([8]) satisfies the following quantum Temperley-Lieb 
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algebra 



a=l,2,...,Q-l (14a) 



^AafAail^Aa — ^Aa±l^Aa^Aa±l = 
+ d~ 2 E& a — rf~ 2 £Aa±l 



(14b) 
(14c) 



To help understand this algebra, we may write (Il4bj) as 
follows 

^Aa^Aa+l^-Aa — d 2 £ Aa = d 2 X aa+ i (15a) 



^Aa+l^Aa^Ac 



d 2 ^Aa+l 



dT 2 Y r 



a,a+l 7 



(15b) 



where X a a+ i and Y a a+ i are introduced solely for the 
purpose of separating (|14b[) into two equations. For (fT5|) 
to be equivalent to (|14bp . one must demonstrate that 
Xa,a+i — Ya, a +i- Inserting ((SJ) into the L.H.S. of (JTSJ, 
after considerable ladder operator algebra, one finds that 
the difference of the R.H.S. of HU) is 



- ^a.a+l = A(A - 1)[(A 4 - A 4 )n Q 7i Q+1 n a+ 2 
- A 4 n Q n Q+1 + A~ 4 n Q+1 n a+2 ] , (16) 



vanishing for boolean A. Thus, (|14bj) follows from ([8j). 

One finds X and F are proportional to A, so a re- 
markable reduction of (fT4l occurs for the A = case: 



f 2 - 



£ou£aa±l£o a 



£o a , a — 1, 2, ... 
= SopZoa, \ct — 0\> 2. 



- 1 (17a) 

(17b) 
(17c) 



This is the Temperley-Lieb algebra over a system of Q 
qubits (TLq). Thus, entangled bosonic states generated 
by £o a are isomorphic to links generated by £o a . So 
(fT4|) is a generalization of TLq. We now consider the 
generalized braid that it generates: a superbraid. 

A general superbraid operator is an amalgamation 
of both a classical braid operator and a quantum gate 



J Aaj3 



(18) 



where A and z are complex parameters. (1181) can be 
applied to any two qubits, a and /?, in a system of qubits 
(i.e. we do not impose a restriction to the adjacency case 
when j3 — a + 1 ) . (TT8"|) can be written in several different 
ways, each way useful in its own right. 

Letting z = iQ + lnr, the superbraid operator has the 
following exponential form 



J Aaf3 



(19a) 



where r 4 = A. The superbraid operator can be written 
linearly in its generator 



b S Aa0 = A[l + (A- 4 e<-l)5Aa/3] 



= Al t 



A~ x d 



1 - e iC r 



(20a) 
(20b) 



A non-trivial classical limit of quantum logic gates rep- 
resented as ([9]) occurs at ( = tt (swap operator). Conse- 
quently, the superbraid operator in product form is 

T 4 e (ln T+iir) £ &a p e (iC-m) £ Ac/3 (21a) 



J Aa/3 



= bAape^-*'^, (21b) 

where 6aq/3 = r 4 e' lnr+lTr ' £AQ ' 3 is the conventional braid 
operator. (|21b|) is useful for comprehending the physical 
behavior of the superbraid operator. It classically braids 
world lines a and (3 and quantum mechanically entangles 
these world lines according to the deficit angle ( — tt. 
The superbraid group is defined by 

b s a b% = b%b s a , for \a-(3\>l (22a) 



b s a b s a+1 b s a+1 bl 



^+1^^+1+7^+1, (22b) 
for 1< a < Q, 



where 7 is a constant that depends on the representation. 
For ©, we have 7 = (A 4 + A" V c ) (l + e<) A- 2 d- 2 . 

In the classical limit ^ — tt, the superbraid operator 
reduces to the classical braid operator, b a = b^ir, r), 
and l|22p reduces to the Artin braid group 

b a bp — bpb ai for \a — /3| > 1 (23a) 

b a b a+1 b a = 6 Q+ i6 Q 6 a+ i, for 1 < a < Q. (23b) 

(f2"3"| follows from because 7 = for £ = 7r. Also, in 
this classical limit, (|20ap reduces to the braid operator 
b a = A1 Q + A^d£A a p, for a = 1,2,..., Q - 1. After 
some ladder operator algebra, one finds that 

b a b a +ib a — b a +ib a b a+ i = 



A-^A 4 - A- 4 )d- 2 A(A - 1) (1 - n a )n a+1 n a 



(24) 



+2- 



where 



= „t 



a'a a . 



Since A is boolean, the R.H.S. van- 



ishes, and this is just (|23b|) . 
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